package com.datastructure;

import java.util.Arrays;

public class MergeList {
    public static void main(String[] args){
        new MergeList().merge(new int[]{4,5,6,0,0,0},3,new int[]{1,2,3},3);
    }

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(nums1 == null || nums1.length == 0){
            return ;
        }

        int index = 0 ;
        while(index<n){
            insertIntoNums1(nums1,m+index,nums2[index]) ;
            index ++ ;
        }

    }

    void insertIntoNums1(int[] nums1,int size, int value){
        int i = 0 ;
        boolean inserted = false ;
        for(;i<size;i++){
            if(nums1[i]>value){
                for(int j=size-1;j>=i;j--){
                    nums1[j+1] = nums1[j];
                }
                nums1[i] = value ;
                inserted = true ;
                break;
            }
        }
        if(!inserted){
            nums1[size] = value ;
        }
    }
}
